TOWERS OF HANOI

64枚の純金の円盤

[2のn乗] -1 回

数学的には
円盤の枚数をnとしたとき、完成させるまでの最小手順は２のn乗-1であることが証明されている

ブラフマーの塔
インドのガンジス河の畔のベナレスに世界の中心を表すという聖堂がある。
そこには3本の大理石の柱が立てられており、そのうちの1本には、当初64枚の黄金の円盤が大きい円盤から順に重ねられていたという。
バラモン僧たちはそこで、一日中円盤を別の柱に移し替える作業を行っている。
そして、全ての円盤の移し替えが終わったときに、この世は崩壊し終焉を迎えると言われている。

ハノイの塔 - Wikipedia

KANWAKYUDAI::Blog: ハノイの塔